

https://leetcode.cn/problems/UHnkqh/description/
//class Solution {
//public:
//    ListNode* reverseList(ListNode* head)
//    {
//        if (head == nullptr || head->next == nullptr)
//        {
//            return head;
//        }
//        ListNode* newhead = reverseList(head->next);
//        head->next->next = head;
//        head->next = nullptr;
//        return newhead;
//    }
//};


https://leetcode.cn/problems/swap-nodes-in-pairs/description/
//
//class Solution {
//public:
//    ListNode* swapPairs(ListNode* head)
//    {
//        if (head == nullptr || head->next == nullptr) return head;
//
//        auto tmp = swapPairs(head->next->next);
//        auto newhead = head->next;
//        head->next->next = head;
//        head->next = tmp;
//
//        return newhead;
//    }
//};